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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1 . (Currently Amended) An apparatus for validating tbe presence of an authorized 
consumable of a device, the consumable having a,first authentication integrated circuit that is 
configured to store a secret key Ka> the apparatus comprising: 

a second integrated circuit which stores the seefet -public key and is configured to 
hold a random number function which returns random number R-afid4s . the second integrated 
circuit being configured to apply a function F[R] to return Fkx[R]* based on the eeeeefr-Eublfc 
key K T . and the first integ rated circuit being configured to apply a junction DpF KT rR]1 to return 
DkaITki WI- based on the secret key K A : and 

a control system which is configured to request FkxPVI from the second integrated 
circuit-an d, to request DKA[ T?iqTRy[ from the first integrated circuit to obtain R A . and to 
compare F k[R] from both R returned by t he second integrated eaeaitocircuit with R A returned 
by the fast Uprated circuit, 

2. (Currently Amended) An apparatus as claimed in claim 1 , in which the function 
functions F[RJ is-a and D[F KT [R]] are one-way fenetie nilinctions , 

3, (Currently Amended) An apparatus as claimed in claim l a in which the second 
integrated circuit is configured to advance R to next in sequence with each invocation of tbe 
random number function. 

4, (Currently Amended) An apparatus as claimed in claim 3, in which the second 
integrated circuit includes a linear feedback shift register which defiaes -hol ds t he random 
number function. 

5, (Cancelled) 

6. (Currently Amended) A method of validating the presence of an authorized 
consumable of a device, the method comprising the steps of: 

storing a seeeet -publjc k ey. Ki, in an integrated circuit of the device and storing a secret 
key. K A , in an integrated circuit of the consumable; 
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generating a random number R with the integrated circuit of the device; 

applying a function F[R] to R using at eaefe-the integrated circuit of the device t o 
return FvfR] at each integrated oiroui t and applying a fun ction D[F K fR H to F K fR] using K A at 
the integrated circuit of the consumable to return R A : 

roquoating Fs f R] from - both int e grat e d eirouite i and 

comparing F^pE^-R,from bsfe-the integrated ekem tecircuit of the device with R A from 
the integrated circuit of the consumable . 
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